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(54) Pcwerfail durable flash EEPROM upgrade 

(57) Boot f irnfTware is manipulated within separately 
erasable/writable blocks of a flash EEPROM (10). and a 
non-volatile memory bit circuit (40) is used to force 
manipulation of address space associated with the 
blocks to provide a powerfail durable flash upgrade for 
the EEPROM without the need for a separate ROM. Pri- 
mary boot block firmware contents are then copied to an 
alternate boot block, and a non-volatile memory bit is 
set to cause the alternate boot block to appear In the 
address space of the primary boot block from a micro- 
processor's perspective. The primary boot block is then 
erased and written with new firmware information. The 
non-volatile memory bit is then reset back to allow the 
primary boot block to appear In Its proper address 
space, and the alternate boot block Is upgraded with Its 
new firmware information. 
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Description 

FIELD OF THE INVENTION 

This invention relates, in general, to semiconductor devices and, more particularly, to upgrading firmware in at lash 
electrically erasable programmable read only memory (EEPROM). 

BACKGROUND OF THE INVENTION 

Memory devices and microprocessors are key elements in computer technology. Specifically, when power is ini- 
tially supplied to a computer system, a microprocessor is one component that receives power and. in response, looks 
to a specified memory address in a non-volatile memory device for preliminary instructions to execute and thereby 
become functionally operational. This process is commonly known as a "boot up" process. Namely, the microprocessor 
"boots up" from a non functional mode to an operational mode upon power initialization by reading and executing basic, 
essential instructions (firmware) stored in a non-volatile memory device. 

An electrically erasable programmable read only memory (EEPROM) device is a non-volatile memory commonly 
used for storing firmware (code) to boot up a microprocessor. A flash EEPROM allows for Hs entire memory to be 
erased in a single step. In recent years, flash EEPROMs having selectively erasable^writable block capabilities have 
become widely available allowing for address specific blocks in the EEPROM to be selectively erased and/or written. 

The flash EEPROM has been especially useful in computer systems because firmware can be erased and 
upgraded upon demand without the need for physically replacing an entire memory chip, such as a read only memory 
(ROM). Being able to upgrade firmware by downloading the code to the EEPROM not only simplifies and reduces tfie 
cost of firmware upgrades (i.e.. no need to replace the entire chip), but It also increases the reliability of the product 
which embodies the EEPROM because no sockets are needed for chip replacement. 

However, during a firmware upgrade process, the product is vulnerable to disruptions during the period when tfie 
flash EEPROM is erased. Namely, If the boot firmware is erased in preparation for the writing of new firmware (ttie 
upgrade), and a power failure or other disruption occurs at that instant in time, tiien the upgrade process can not be 
completed and the product is left essentially useless, i.e., without the original firmware and without the upgraded 
firmware. Once the boot firmware Is erased, the system (microprocessor) no longer has access to instructions for boot 
up execution, let alone to execute any other action such as downloading new firmware. 

Current products on the market deal witii the problem of potential powerfail during a firmware upgrade in one of 
several ways. For example, an additional boot ROM may be used to hold a minimum set of code needed to get the prod- 
uct ready for a flash EEPROM upgrade. However, tills adds expense and software complexities to the product. Addi- 
tionally, the boot ROM often has to be physically upgraded along witii tfie firmware upgrade of the EEPROM due to 
requirements placed on it by most microprocessor architectures. 

An alternate method for dealing with disruptions during an EEPROM upgrade is simply to warn the user that if such 
occurs, the product will need to be returned to tiie factory for repair. 

It is obvious that these solutions leave much to be desired. Accordingly, objects of the present Invention are to pro- 
vide a system and metiiod for providing powerfail durable flash EEPROM upgrades without the need for an extra boot 
ROM. 

SUMMARY OF THE INVENTION 

According to principles of the present Invention In its preferred embodiment, system (microprocessor) boot 
firmware is manipulated within separately erasable/writable blocks of a flash EEPROM, and a non-volatile memory bit 
circuit is used to force manipulation of boot address space associated with the blocks to provide a powerfail durable 
flash upgrade for the EEPROM without the need for a separate boot ROM. In the preferred embodiment, the memory 
bit circuit is a flip flop. 

During a firmware upgrade in ttie EEPROM, a block in the EEPROM is erased, other than the primary boot blocK 
and is designated as an alternate boot block. The primary boot block firmware is then copied to ttie alternate boot blocK 
and tiie non-volatile memory bit circuit is set to cause the alternate boot block to appear in the address space of tfie 
primary boot block from tiie microprocessor's perspective. The primary boot block is then erased and burned with new 
firmware Information. The memory bit circuit is then reset back to allow the primary boot block to appear back in Its 
proper address space, and the alternate boot block is upgraded witii its new firmware Information. 

This system and metiiod provides for the retention of primary boot firmware In an EEPROM during an upgrade so 
that if a powerfail occurs during the upgrade, tiie primary boot information Is still available In the EEPROM. This elimi- 
nates the need for a separate boot ROM which would normally contain primary boot information in tiie event of a pow- 
erfail. 
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Other objects, advantages, and capabilities of the present invention will become more apparent as the description 
proceeds. 

DESCRIPTION OF THE DRAWINGS 

5 

Figure 1 A is a block diagram depicting memory addressing for a system boot from a primary boot block based on 
a first state signal from a non-volatite memory bit circuit. 

Figure 1 B is a block diagram depicting memory addressing for a system boot from an alternate boot block based 
on a second state signal from a non-volatile memory bit circuit. 
10 Figure 2 is a f tow chart depicting the steps followed for boot block and memory address space manipulations during 
a firmware upgrade. 

Figure 3 is a table depicting how an upper bit is inverted to cause an alternate boot block to appear in the address 
space of the primary boot block. 

Figures 4A-J are block diagrams depicting the various stages of boot block and memory address manipulations 
15 during a firmware upgrade. 

DETAILED DESCRIPTION OF THE INVENTION 

Figures 1 A-B are system block diagrams depicting boot block memory address manipulation based on the state of 

20 a non-volatile memory bit circuit according to the present invention. Figure 1 A shows normal memory addressing for 
system boot up from the primary boot block, and Figure 18 shows relative memory addressing for boot up from the 
alternate boot block Simitar components in all Figures are identified with similar reference numbers. 

In reference to Figure 1A, first memory 10 is a non-volatile, flash electrically erasable programmable read only 
memory (EEPROM) having separately erasable/writable blocks 0-3. Each block comprises 256K bytes of addressable 

25 memory Although in this depiction memory 10 includes 4 blocks of 256K bytes each, it is understood that other sized 
blocks of memory are equally usable under principles of the present invention. In general. EEPROMs do not contain 
blocks of equal size. However, the blocks can usually be combined in a form that allows for the appearance of two or 
more logical blocks of equal size. For example, Block 0 may actually be further subdivided into separately distinguish- 
able and different sized blocks. On the other hand, memory 10 as a whole may be subdivided into fewer or greater 

30 blocks overall. However, regardless of the physical size and makeup of memory 10. for this invention it is only required 
that it have at least two separately erasableAwritable blocks. 

Although in the preferred embodiment memory 10 is a single EEPROM device having multiple, selectively erasa- 
ble/writable blocks, memory 10 could equally be a bank of separately addressable EEPROM devices wherein each 
device may or may not have selectively erasable/writable blocks. As such, each separate device would act as a sepa- 

35 rately erasable/writable block in the described memory 10. Similarly, memory 10 could equally be a random access 
memory (RAM) made non-volatile (NVRAM) by some form of power supply backup. In the case where NVRAM is used, 
the step of erasing a block of data may occur in the same step as writing data to the memory where such occurs. 

Block 0 is the primary boot block for microprocessor (processor) system 20. and is addressable at a primary 
address space. Primary boot block means that processor 20 looks to the primary address range associated with block 

40 0 upon power up or initialization tor primary boot firmware execution. The primary boot block must contain the subset 
of firmware functionality required to bring the processor to an operational state sufficient to perform an upgrade. 

Block 2 is the alternate boot block and is addressable at an alternate address space. Block 2 is identified as the 
alternate boot block because under principles of the present invention, the boot firmware that generally resides in the 
primary boot block is copied to this alternate boot block during an upgrade of the firmware in order to provide a powerfail 

45 durable upgrade. Block 2 normally does not contain boot firmware, but usually contains other firmware necessary for 
the functional purposes of processor 20. 

Similar to the normal (non upgrade) status of block 2. blocks 1 and 3 contain firmware necessary for the functional 
purposes of the processor. For this example, the address range 00000000 - OOOFFFFF will be used to describe blocks 
0-3. Also in this example, processor 20 looks for its primary boot information starting at address zero. However, this 

50 invention could easily be adapted to processor architectures that look for initial boot instructions in other memory loca- 
tions. 

Logic circuitry XOR 30 is a two input Exclusive OR gate. One input is driven by an address bit 32 and the other 
input is driven by non-volatile memory bit circuit 40. The XOR gate provides the ability to either invert or not invert 
address bits as needed. There is one XOR gate on each address line that needs to be inverted. In this preferred embod- 
55 iment, only the most significant address bit line 32 has an XOR gate. The other address bit lines 34 communicate 
between processor 20 and memory 10 in a normal manner tor addressing memory 10. 

Non-volatile memory bit circuit 40 (referred to herein as nvmembit) is a single bit signal, non-volatile memory circuit, 
such as a flip flop, capable of being set and/or reset. In this depiction, nvmembit 40 is reset to a first (logical zero) state. 
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The first state is represented as logical zero, but it could equally be logical 1 if so chosen. In this state the irput of the 
XOR gate driven by nvmembit 40 is set such that address bit 32 is not Inverted. 

While nvmembit 40 is in the first state, processor 20 accesses memory normally Namely, block 0 is referenced with 
the primary address space as the primary boot block and the boot firmware is executed from there upon initialization of 
processor 20. 

Processor 20 is capable of setting and/or resetting nvmembit 40 as shown at 36. and is also capable of sensing the 
state of nvmembit 40 as shown at 38. Processor 20 is capable of these functions so that rt can determine the status of 
a firmware upgrade and whether the upgrade was disrupted or not. Namely, during an upgrade the processor executes 
code necessary for setting and/or resetting nvmembit 40 to an appropriate state. Similarly processor 20 senses the 
state of nvmembit 40 to determine how to progress with subsequent upgrades, i.e.. if a disruption did or did not occur 
during a previous upgrade. As such, the processor determines whether it is looking at the primary or alternate boot 
blocks of memory 10. 

Referring now to Figure IB. nvmembit 40 is shown in a second (logical 1) state, and memory 10 Is shown having 
block 2 associated with the primary boot address space for boot purposes, rather than block 0. As such, block 2 is now 
addressable with primary address 00000000 - 0003FFFF hex for boot purposes (from processor 20's perspective), and 
block 0 is addressable with alternate address (X)080000 - OOOBFFFF hex. 

Although the blocks do not actually physically move relative to each other, and although the true address spaces 
associated with each block do not actually change, the address spaces are shown as having "changed" to represent 
the idea that from processor 20's perspective, the primary address space for executing boot instructions Is now associ- 
ated with the firmware contents of block 2 rather than block 0 (although in reality processor 20 doesn't actually recog- 
nize or differentiate one block from another). 

This address "manipulation" has occurred because nvmembit 40 is set In its second (logical 1) state and causes 
XOR gate 30 to invert address line 32. In essence, nvmembit 40 causes the alternate boot block 2 to appear in the pri- 
mary address space from the microprocessor's perspective, and the primary boot block to appear in the alternate 
address space. As such, during a firmware upgrade process and in case of a disruptive event, the firmware data 
remains boot addressable by processor 20 in the alternate boot block. 

Obviously, the firmware must include relative addressing for execution from either the primary or alternate boot 
block. Also, processor 20 senses the state of nvmembit 40 so that It knows it is looking at the alternate boot block rather 
than the primary boot block for execution of appropriate code during boot after a disruptive event has occurred. Further- 
more, at any given power up, processor 20 determines which blocks have complete and valid firmware through check- 
sums built across and stored in each block. Thus, the progress of any given upgrade is detectable. 

Referring now to Figure 2, a flow chart depicts the steps followed for manipulating boot block and memory address 
space for a powertail durable firmware upgrade. First, 60, all blocks of memory 10 (Figure 1) are erased other than pri- 
mary boot block 0. As is commonly known in the art. during the upgrade process boot firmware may need to be copied 
out of the primary boot block and into processor memory for execution. This is due to the erase and write characteristics 
of the EEPROM. 

Next, 65. primary boot block 0 firmware Is copied to alternate boot block 2 and nvmembit 40 is set to its second 
(logical 1) state 70. Setting nvmentDit 40 to its second state causes alternate boot block 2 to appear in the primary 
address space of boot block 0 from the processor's perspective. This apparent manipulation of address space Is caused 
by nvmembit 40 setting one input of XOR gate 30 to one. consequently inverting the upper address bit for all address 
requests received from processor 20 for accessing the primary address space. 

Figure 3 is a table depicting how an upper address bit is inverted to cause the alternate bodt block to appear in the 
address space of the primary boot block from the microprocessor's perspective. In this case, bit number 19 is inverted. 
Consequently although processor 20 thinks it Is addressing the primary boot block starting address of 00000000 hex 
shown at 95. XOR gate 30 causes bit number 1 9 to invert and thereby causes processor 20 to access the alternate boot 
block starting address of 00080000 hex shown at 100. 

Returning again to Figure 2, after the nvmembit is set 70, the primary boot block 0 is erased 75. After the primary 
boot block is erased, if a disruptive event or powerfail were to occur, the upgrade could not be completed if block 2 were 
not addressable as an alternate boot block by processor 20. However, this invention allows processor 20 to access 
block 2 as an alternate boot block. Specifically, if power were lost without the upgrade being completed, and processor 
20 were to be reinitialized, nvmembit 40 would remain in its second (logical 1) state. Accordingly XOR gate 30 would 
invert the upper address bit (see Figure 3) so that the alternate boot block address space would be accessed by proc- 
essor 20 rather than the primary boot block address space. As such, processor 20 boots from the alternate boot block 
without ever really knowing any difference. 

After the primary boot block 0 is erased 75. it is subsequently upgraded (burned and/or written to) with new boot 
firmware 80. Upon completion of the upgrade of the primary boot block, nvmembit 40 is reset 85 to its first (logical 0) 
state to cause the primary boot block to appear back in its proper address space. At this stage, should a powerfail occur, 
the new boot information Is already retained in block 0 and would be used by the processor on boot up because nvmem- 
bit 40 is reset to its first state. 
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Finally, 87. the boot firmware in iDlock 2 is erased and all blocks (other than the primary boot block) are upgraded 
90 with any new firmware information to complete the upgrade process. 

Referring now to Figures 4A-J, simplified block diagrams depict the various stages of boot block and memory 
address manipulations during a powerlail durable firmware upgrade of the present invention. Figures 4A-D show block 
0 as the primary boot block and that a processor boot will occur from block 0 (when nvmembit 40 of Figure 1 is set to 
its logical 0 state). Figures 4A-C show the first steps of erasing all blocks other than the primary boot block in prepara- 
tion for a firmware upgrade (see also 60, Figure 2). Erased blocks are shown by an "X" through the block 

Figure 4D shows the next step of copying the contents of the primary boot block 0 to the alternate boot block 2 (see 
also 65, Figure 2). A block having data written to it (burned in it) is shown with the letter "B" in the upper corner. 

Figures 4E-F show alternate block 2 now as the block from which a processor will boot (see also 70, Figure 2). As 
previously described, this Is due to nvmembit 40 being set to cause XOR gate 30 to invert an upper address bit to cause 
the alternate boot block to appear in the primary address space from the processor's perspective. Figure 4E shows how 
block 0 is erased in preparation for its upgrade, and Figure 4F shows how block 0 Is upgraded (written to) with the new 
boot firmware (see also 75 and 80, Figure 2). 

Figures 4G-J show block 0 being addressed again as the block from which a processor boot will occur. This is due 
to nvmembit 40 being reset (see 85, Figure 2) to cause the primary boot block 0 to appear back in its proper address 
space. Figure 4G shows how block 2 is erased (see 87, Figure 2) since it still retains a copy of the original boot firmware 
from the step of Figure 4D. And finally, Figures H-J show how blocks 1 , 2, and 3 are burned with the remaining firmware 
to complete the upgrade process (see 90, Figure 2). 

The following pseudo code is exemplary of a preferred implementation of the previously described system and 
process for a powerfail durable firmware upgrade. 

Procedure EEPROM BurningJJpgrade FirmwareO 

/* Note: for reasons of clarity, this pseudo code will not call out the 

changes in the address map from the viewpoint of the processor but 
will continue to refer to the blocks in their physical address 
locations. This code can be called from the powerup sequence or 
from the normal running system. Regiardless, it will detect the state 
of the system and erase/bum the correct blocks. */ 

Set "NVRAM_ROM_State'' = "ln Upgrade" 

If "Hardware_Boot_Pointer" = "Boot Block (Primary)" 
Erase(Block 1) 
Erase(Block 2) 
Erase(Block 3) 

Burn(Block 2 with a copy of the primary "Boot Image" (address 

00000000 - 0003FFFF)) 
Checksum Check(Block 2) 



Set "Hardware Boot Pointer" = "Alternate Boot Block 
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10 



15 



20 



25 



end; 

Erase( Block 0) 

Burn(Block 0 with data from the new image (address 0000 - 0003FFFF)) 
Checksum Check(Block 0) - if failure, reset and reattempt upgrade 
Reset "Hardware_Boot_Pointer" = *Boot Block (Primary)" 
Burn(Block 1 with data from the new image (address 00040000 - 
0007FFFF)) 

Checksum ChecMBIock 1) -- if failure, reset and reattempt upgrade 
Erase(Block 2) 

Burn(Block 2 with data from the new image (address 00080000 - 
OOOBFFFF)) 

Checksum_Check( Block 2) -- if failure, reset and reattempt upgrade 
BurnlBlock 3 with data from the new image (address OOOCOOOO - 
OOOFFFFF)) 

Checksum_Check< Block 3) - if failure, reset and reattempt upgrade 
Set ''NVRAM_ROM_State" = "Not in Upgrade" 



end; 

30 



What has been described above are the preferred embodiments for a system and method for providing a powerfall 
35 durable flash upgrade for an EEPROM without the need for a separate ROM. It will be obvious to one of ordinary skill 
in the art that the present invention is easily implemented utilizing any of a variety of hardware and software tools exist- 
ing in the art. While the present invention has been described by reference to specific embodiments, it will be obvious 
that other alternative embodiments and methods of implementation or modification may be employed without departing 
from the true spirit and scope of the Invention. 

40 

Claims 

1 . A method for providing powerfail durable memory upgrades lor a first memory device (10) having system boot data 
and separately erasable/writable blocks addressable by a microprocessor (20), the method comprising the steps of: 

45 

(a) copying the boot data from a primary boot block associated with a primary address space in the first mem- 
ory device to an alternate boot block associated with an alternate address space; 

(b) setting a second non-volatile memory (40) to cause the alternate boot block to appear in the primary 
address space from the microprocessor's perspective, and the primary boot block to appear in the alternate 

50 address space, and whereby in case of a disruptive event the data remains boot addressable in the alternate 

boot block by the microprocessor; 

(c) writing new boot data to the primary boot block; and, 

(d) resetting the second memory to cause the primary boot block to appear back in the primary address space, 
and the alternate boot block to appear back in the alternate address space. 

55 

2. The method of claim 1 wherein the first memory device is selected from (i) a block electrically erasable program- 
mable read only memory (EEPROM) device, (ii) a plurality of EEPROMs, and (iii) a non volatile random access 
memory (RAM). 
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3. The method of claim 1 wherein the boot data and the new boot data include intelligence necessary Ibr an acquisi- 
tion of firmware for booting the microprocessor, and wherein the intelligence includes relative addressing for exe- 
cution from the primary and alternate boot block. 

4. The method of claim 1 wherein a state of the second non-volatile memory is sensed by: 

(i) logic circuitry (30) communicating between the microprocessor (20). the first memory device (10), and the 
second non-volatile memory (40) for inverting at least one address bit for manipulating addressing of the blocks 
of the first memory device: and, 

(ii) the processor for determining an upgrade status indicative of whether the upgrade was disrupted or not. 

5. A system for providing powerfail durable memory upgrades, comprising: 

(a) a first memory bank (1 0) having first and second separately erasable/writable blocks, the blocks being 
associated with first and second address spaces, respectively: 

(b) means for copying first data from the first block to the second block; 

(c) means for setting a second non-volatile memory (40) to cause the second block to appear in the first 
address space from a microprocessor's (10) perspective, and the first block to appear in the second address 
space, and whereby in case of a disruptive event the data remains boot addressable in the second block by the 
microprocessor; 

(d) means for selectively writing second data to the blocks; and, 

(e) means for resetting the second memory to cause the first block to appear back in the first address space, 
and the second block to appear back in the second address space. 

6. The system of claim 5 wherein the first memory bank is selected from (i) a block electrically erasable programmable 
read only memory (EEPROM) device, (Ii) a plurality of EEPROMs, and (iii) a non-volatile random access memory 
(RAM). 

7. The system of claim 5 wherein the first and second data include intelligence necessary for the acquisition of 
firmware for booting the microprocessor, and wherein the intelligence includes relative addressing for execution 
from the first and second bIod«. 

8. The system of claim 5 further including means for selectively erasing the blocks. 

9. The system of claim 5 further including logic circuitry (30) communicating between the microprocessor (20), the 
first memory bank (10), and the second non-volatile memory (40) for sensing a state of the second non-volatile 
memory (40) and for inverting at least one address bit to manipulate addressing of the blocks of the first memory 
bank. 

10. The system of claim 5 further including means (20) for sensing a state of the second non-volatile memory device 
for determining an upgrade status indicative of whether the upgrade was disrupted or not. 
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